The Tracy–Widom law for some sparse random matrices
نویسنده
چکیده
Consider the random matrix obtained from the adjacency matrix of a random d-regular graph by multiplying every entry by a random sign. The largest eigenvalue converges, after proper scaling, to the Tracy–Widom distribution.
منابع مشابه
Random matrices, non-colliding processes and queues
It was recently discovered by Baik, Deift and Johansson [4] that the asymptotic distribution of the length of the longest increasing subsequence in a permutation chosen uniformly at random from Sn, properly centred and normalised, is the same as the asymptotic distribution of the largest eigenvalue of an n × n GUE random matrix, properly centred and normalised, as n → ∞. This distribution had e...
متن کاملDistribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution
We derive efficient recursive formulas giving the exact distribution of the largest eigenvalue for finite dimensional real Wishart matrices and for the Gaussian Orthogonal Ensemble (GOE). In comparing the exact distribution with the limiting distribution of large random matrices, we also found that the Tracy-Widom law can be approximated by a properly scaled and shifted gamma distribution, with...
متن کاملOn the Largest Singular Values of Random Matrices with Independent Cauchy Entries
We apply the method of determinants to study the distribution of the largest singular values of large real rectangular random matrices with independent Cauchy entries. We show that statistical properties of the largest singular values are different from the Tracy-Widom law. Among other corollaries of our method we show an interesting connection between the mathematical expectations of the deter...
متن کاملTracy-Widom limit for the largest eigenvalue of a large class of complex Wishart matrices
The problem of understanding the limiting behavior of the largest eigenvalue of sample covariance matrices computed from data matrices for which both dimensions are large has recently attracted a lot of attention. In this paper we consider the following type of complex sample covariance matrices. Let X be an n×p matrix, and let its rows be i.i.d NC(0,Σp). We denote byHp the spectral distributio...
متن کاملApproximation of Haar Distributed Matrices and Limiting Distributions of Eigenvalues of Jacobi Ensembles
We develop a tool to approximate the entries of a large dimensional complex Jacobi ensemble with independent complex Gaussian random variables. Based on this and the author’s earlier work in this direction, we obtain the Tracy-Widom law of the largest singular values of the Jacobi emsemble. Moreover, the circular law, the Marchenko-Pastur law, the central limit theorem, and the laws of large nu...
متن کامل